An Interview with Vladimir Trifonov ( 2005

نویسندگان

  • Vladimir Trifonov
  • Danny Lewin
  • Tim Roughgarden
  • Vijaya Ramachandran
چکیده

The 2005 Danny Lewin Prize for the best student paper at STOC was awarded to Vladimir Trifonov, of the University of Texas at Austin, for his paper “An O(logn log log n) Space Algorithm for Undirected st-Connectivity” [1]. Hal Gabow recently started the tradition of interviewing the Danny Lewin Prize winner and publishing the interview in SIGACT News. (An interview with the 2003 winner Tom Hayes can be found in the September 2003 issue.) I had the pleasure of (electronically) chatting with Vladimir about his work; a transcript of our conversation follows.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MYELOID NEOPLASIA Whole-exome sequencing identifies somatic mutations of BCOR in acute myeloid leukemia with normal karyotype

*Vera Grossmann,1 *Enrico Tiacci,2 Antony B. Holmes,3 Alexander Kohlmann,1 Maria Paola Martelli,2 Wolfgang Kern,1 Ariele Spanhol-Rosseto,2 Hans-Ulrich Klein,4 Martin Dugas,4 Sonja Schindela,1 Vladimir Trifonov,3 Susanne Schnittger,1 Claudia Haferlach,1 Renato Bassan,5 Victoria A. Wells,6 Orietta Spinelli,5 Joseph Chan,3 Roberta Rossi,2 Stefano Baldoni,2 Luca De Carolis,2 Katharina Goetze,7 Hube...

متن کامل

Use of chromosome microdissection in fish molecular cytogenetics

Chromosome microdissection is a technique in which whole chromosomes or chromosomal segments are dissected under an inverted microscope yielding chromosome-specific sequences. Several protocol modifications introduced during the past 15 years reduced the number of chromosomes required for most applications. This is of particular interest to fish molecular cytogenetics, since most species presen...

متن کامل

BRAF Mutations in Hairy-Cell Leukemia

Enrico Tiacci, M.D., Vladimir Trifonov, Ph.D., Gianluca Schiavoni, Ph.D., Antony Holmes, Ph.D., Wolfgang Kern, M.D., Maria Paola Martelli, M.D., Alessandra Pucciarini, Ph.D., Barbara Bigerna, B.Sc., Roberta Pacini, B.Sc., Victoria A. Wells, B.Sc., Paolo Sportoletti, M.D., Valentina Pettirossi, Ph.D., Roberta Mannucci, Ph.D., Oliver Elliott, M.Sc., Arcangelo Liso, M.D., Achille Ambrosetti, M.D.,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005